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(54) Method of assembling segmented frames of data transmitted over a backbone 



(57) Method of transmitting data frames from a 
sending unit (10) to a receiving unit (12) in a data trans- 
mission netv^ork comprising at least a backbone (14) 
wherein the data are transmitted over high speed links 
enabling long Maximum Transmission Units (MTU) 
between an ingress node (18) connected to said send- 
ing unit by a first access link (16) and an egress node 
(22) connected to the receiving node by a second 
access link (20), with at least one of the first and second 
access links being a low speed access link requiring the 
data frames to be segmented into short MTUs between 
the sending unit and the ingress node and between the 
egress node and the receiving unit . A plurality of con- 



secutive segmented data frames (28) belonging to the 
same ftow of data transmitted from the sending unit to 
the ingress node are assembled by the ingress node 
into an assembled data frame (30) corresponding to the 
long MTU. the assembled data frame is transmitted over 
the backbone from the ingress node to the egress nod 
at a high speed authorized by the backbone links. arKJ 
the assembled data frame is de-assembled into consec- 
utive segmented data frames (32) corresporxJing to the 
short MTUs by the egress node before being transmit- 
ted to the receiving unit. 
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Description 
Technical field 

[0001] The present invention relates to the data 
transmission networks wherein data frames are frag- 
mented by a source node before being transmitted to a 
destination node, and relates particularly to a method 
and a system for assembling segmented frames of data 
transmitted over a backbone- 
Background 

[0002] The use of data transmission networks 
based upon packet switching becomes more and more 
inportant today as well for transmitting data within a 
d limited area such as a firm, a plant, a building, etc. 
Through Local Area Networks (LAN) as for transmitting 
data over long distances by using Wide Area Network 
(WAN). 

[0003] In such a networK when one host has a 
large amount of data to send to another host, the data 
are transmitted as a series of datagrams or packets. K is 
usually preferable that these datagrams be of the larg- 
est size that can successfully traverse the path from the 
source node to the destination node without requiring 
being fragmented anywhere along the path. This data- 
gram size is referred to as the path Maximum Transmis- 
sion Unit (MTU) and is equal to the minimum link MTU 
of all the links in the path. Although there are several 
techniques for dynamically discovering this path MTU. 
the cunent practice is to use the first hop MTU when the 
first hop is a low speed link like a remote access where 
generally a MTU value of 576 bytes is used. 
[0004] The fragmentation of the frames meeting the 
MTU, required by the low transmission speed on some 
links of the path, presents some advantages. Thus, in 
the data transmission systems with acknowledgments 
such as TCP/IP systems, the transmission of short 
frames enables them to be presented (generally dis- 
played) early in time to the user. Furthermore, long 
frames are not well or not all supported by some switch- 
ing or routing equipment or even certain applications, 
when a low speed link in the remote access results in 
long transmission delays. 

[0005] When there are both data and voice trans- 
mission on the same path, the voice frames are gener- 
ally short and do not enable a too important jitter which 
is produced for example when a long data frame is 
transmitted between two voice frames. Therefore, the 
frame size must be reduced to obtain an acceptable jit- 
ter to avoid using a too important destination jitter buffer 
leading to a too long transmission delay incompatible 
with the requirements of the voice transmission. 
[0006] But the transmission of short frames also 
presents a number of drawbacks. Thus, the data 
processing in a node becomes more complex insofar as 
for a given quantity of transmitted data, the number of 



frames which are stored and processed is increased. 
Furthermore, the number of frames that a node can 
process in a given time is limited insofar as there is an 
incompressible processing time and a buffer is required 

5 for each frame. For example, with an usual MTU of 576 
bytes, buffers of 1 Kbytes being necessary since buffers 
o1 512 bytes are not sufficient, the buffering is not opti- 
mized. Another drawt)ack which is not the least is that 
the use of short frames requires important headers with 

70 respect to the data which results in an overhead that 
can represent 10% of the data. 

Summary of the Invention 

75 [00071 Accordingly, the main object of the invention 
is to achieve a method of assembling segmented 
frames into long frames in any subnetwork of a data 
transmission network such as a backbone wherein the 
links enable the data to be transmitted at high speed. 

20 [0008] The invention relates therefore to a method 
of transmitting data frames from a sending unit to a 
receiving unit in a data transmission network conrprising 
at least a backbone wherein the data are transmitted 
over high speed links enabling long Maximum Transmis- 

25 sion Units (MTU) between an ingress node connected 
to the sending unit by a first access link and an egress 
node connected to the receiving node by a second 
access link, with at least one of the first and second 
access links being a low speed access link requiring the 

30 data frames to be segmented into short MTUs between 
the sending unit and the ingress node and between the 
egress node and the receiving unit When received by 
the ingress node, a plurality of consecutive segmented 
data frames belonging to the same flow of data trans- 

35 mrtted from the sending unit to the ingress node are 
assembled into an assembled data frame correspond- 
ing to the long MTU, the assembled data frame is trans- 
mitted over the backbone from the ingress node to the 
egress node at a high speed authorized by the back- 

40 bone links, and the assembled data frame is de-assem- 
bled into consecutive segmented data frames 
corresponding to the short MTUs by the egress node 
before being transmitted to the receiving unit. 
[0009] According to the invention, the assembled 

45 data frame includes a plurality of assembled parts 
wherein each assembled part is composed of a data 
field containing the data of the corresponding frame of 
the plurality of consecutive segmented data frames and 
of an assembly header containing at least the length of 

50 the assembled part, the plurality of assembled parts 
being preceded by a main protocol header containing 
the same protocol information as the protocol headers 
of the segmented data frames and new information 
relating to the assembled part. 

55 [0010] According to another aspect, the invention 
relates to a data transmission system for transmitting 
data frames from a sending unit to a receiving unit and 
comprising at least a backbone wherein the data are 
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transmitted over high speed links enabling long Maxi- 
mum Transmission Units (MTU) between an ingress 
node connected to the sending unit by a first access link 
and an egress node connected to the receiving node by 
a second access linK with at least one of the first and 
second access links being a low speed access link 
requiring the data frames to be segmented into short 
MTUs between the sending unit and the ingress node 
and between the egress node and the receiving unit, the 
ingress node comprising means for assembling a plural- 
ity of consecutive segmented data frames belonging to 
the same flow of data transmitted from the sending unit 
to the ingress node into an assembled data frame corre- 
sponding to the long MTU 

Brief description of the drawings 

[0011] The above and other objects, features and 
advantages of the invention will be better understood by 
reading the following more particular description of the 
invention presented in conjunction with the accompany- 
ing drawings wherein : 

Fig. 1 represents schematically a data transmission 
system including a backbone authorizing a high 
speed transmission, wherein the method according 
to the invention can be implemented. 
Fig.2A and 2B represent respectively three consec- 
utive segmented frames received by the ingress 
node of the backbone and the assembled data 
frame resulting from the assembly of the three 
frames. 

Fig. 3 is a block-diagram of the assembling mecha- 
nism of the ingress node used to implement the 
method according to the invention. 
Fig. 4 is a schematic representation of the table 
used by the ingress node to identify a flow of data 
including a plurality of consecutive segmented 
frames to be assembled. 

Fig. 5 Is a schematic representation of the buffer 
storing the data of the consecutive segmented 
frames to be assembled. 

Fig. 6 is a flow chart of the processing steps used 
for the identification of a new frame by the ingress 
node. 

Fig. 7 is a flow chart of the processing steps used 

when the first frame of a new flow of data is to be 

processed by the ingress node. 

Fig. 8 is a flow chart of the processing steps used 

when the current frame to be processed by the 

ingress node belongs to a known flow. 

Fig. 9 is a flow chart representing the steps for 

processing the timer values of all existing flows in 

the ingress node. 

Fig. 10 is a flow chart representing the steps for 
assembling consecutive segmented frames into an 
assembled frame. 

Fig. 11 is a block-diagram of the de-assembling 



mechanism of the egress node used to implement 
the method according to the invention. 
Fig. 12 is a flow chart of the processing steps used 
for de-assembling the assembled data frames 
£ received by the egress node. 

Detailed description of the invention 

[0012] Fig. 1 is a schematic representation of a data 

10 transmission from a sending unit 10 to a receiving unit 
12, both units being generally data transmission equip- 
ment (DTE). The transmission path between sending 
unit 10 and receiving unit 12 includes a backbone 14 
such as the Internet network having links authorizing a 

75 high speed transmission whereas the network outside 
t>ackbone 14 includes links authorizing only low speed 
transmission. Thus, the link 16 between sending unit 10 
and ingress node 18 of the backbone and the link 20 
between egress node 22 of the backbone and receiving 

20 unit 12 are generally low speed lines. Note that sending 
unit 10 could be connected to backbone 14 by another 
Network 24 represented by dashed lines, such as a 
Local Area Network (LAfsJ) or a Wide Area Network 
(WAN) supporting a lower MTU than the backbone. 

25 Likewise, egress node 22 could be connected to receiv- 
ing unit 12 by another LAN or WAN 26 such as Ethernet 
also represented by dashed lines. 
[0013] As illustrated in Fig. 1. the flow of data 
between sending unit 10 and ingress node 18 is seg- 

30 merited into frames 28 corresponding to short Maxi- 
mum Transmission Units (MTU). Then, data frames 28 
are assembled by ingress node 18 into an assembled 
data frame 30 corresponding to a long MTU compatible 
with the high speed transmission within backbone 14. 

35 Data frame 30 is then de-assembled by egress node 22, 
into short data frames before being transmitted to 
receiving unit 12. 

[001 4] It is assumed that the three consecutive data 
frames for the same flow of data illustrated in Fig. 2A are 
40 received by ingress node 18. Each frame is composed 
of a header field and a data field. The header fields of 
the three frames are of the same type, such as of the 
IP/TCP type including an IP header followed by a TCP 
header. 

45 [0015] As illustrated in Fig. 2B. the mechanism 
implementing the method of the invention in ingress 
node 18, assembles the three frames into a single 
frame. This frame includes a main protocol header and 
three assembled parts containing the data fields of the 

50 frames illustrated in Fig. 2A, each data field being pre- 
ceded by an assembly header. 

The main protocol header of the assembled data frame 
illustrated in Fig. 2B looks like the header of each frame 
illustrated in Fig. 2A. It may include one or several levels 
55 of protocols depending on the flow characteristics. For 
example, an IP/TCP/FTP flow may use a common 
IP/TCP header and put the FTP field in data. For some 
flows, the main protocol header may be reduced to a 
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single protocol layer such as IP or SNA. The main pro- 
tocol header of the assembled data frame corresponds 
to the header of the first frame with the following 
changes : 

the frame length (if any) should be changed to the 
value that takes all the frames appended in the 
assembled frame into account, 
similarly, the checksum or CRC (if any) should be 
changed to the value that takes all the frames 
appended in the assembled frame into account, 
rt required, a data pointer defining the beginning of 
data should be set to the first assembly header, 
the sequence numbers NS/NR for transmit and 
receive and ACK number (if any) should either be 
included in each assembly header or. if continuous 
arxi ordered, only the first pair of values {or the last) 
may be set insofar as the correct values can be re- 
built by the egress node, 

rf a wirxjow field exists and is identical for at! the 
frames, it can be let unchanged. Otherwise, the 
window field should be included in each assembly 
header, 

similarly, the value of any field of the headers in the 
consecutive frames which is different from the cor- 
responding field of the header in the first frame, is to 
be put in the corresponding assembly header. 

[0016] The fields contained in each assembly 
header of the assembled data frame are as follows : 

a length field : for example 12 bits, 

a control field of 4 bits : 

one bit to indicate the last data field 
one bit to indicate an additional checksum 
field (may be used to speed up the trans- 
mission when de-assembling allowing to 
avoid waiting for the global CRC checking), 
one bit to indicate that a differential header 
is provided. This bit is useful when the 
sequence number f ield, the window field or 
any other field is different or unordered, 
one brt reserved 

an optional checksum field (1 6 or 32 bits), 
an optional differential header field that may 
use either a differential template by protocol or 
a general purpose differential header including 
the following sub-fields : 

one position sub-field giving the position of 
the first byte different from the protocol 
header of the assembled frame, 
one length sub-field giving the number of 
consecutive bytes different from the corre- 
sponding bytes of the main protocol 
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header of the assembled frame, 
all the consecutive different bytes identified 
by the previous sub-fields, 
a last sub-field indicating that the data are 
beginning at the next position. 

[001 7] The mechanism used by the ingress node to 
implement the method of the invention is represented in 
Fig. 3. Data frames corresponding to a short MTU 

10 required by at least a low speed link are received in Pro- 
tocol Processing unit 34 wherein they are identified (for 
example TCP/IP) and process. For protocols that are 
identified, the frames are sent to Frame Processing unit 
36 which controls the storage of various information ele- 

15 ments in a Table 38 and a Frame buffer 40 useful to 
build the assembled data frame illustrated in Fig. 2A arKJ 
also controls a list of pointers FREEL 42 storing the free 
locations of Frame Buffer 40 to be used in the assem- 
bling method. Note that Frame Processing unit 36 could 

20 be either a finite state machine or a program. 

[0018] In order to identify each flow of data, Franne 
Processing Unit 36 requests for each frame an address 
lookup of Table 38 by a Lookup unit 44. So, the franne 
buffer address and other necessary information as 

25 described hereafter are extracted from Table 38 and 
supplied to Frame Processing Unit 36 before a frame 
can be appended to the preceding consecutive frames 
pertaining to the same flow in the assembled data 
frame. 

30 [001 9] tt must be noted that the lookup function can 
be implemented using a hashing mechanism having a 
unique value depending on the address field of the 
frame. This value allows to address a data field within 
Lookup unit 44 which contains the address of Table 38 

35 where the corresponding flow is stored. When there is 
not yet an existing flow in Table 38. the hashing uses an 
address whose the data field contains the pointer to the 
new flow address field of Table 38. Other classical 
lookup mechanisms such as byte or bit comparison 

40 could be used. In fact, the complexity of the Lookup unit 
depends upon the number of lookups to perform and 
the number of bytes to compare. 
[0020] An Assembly Processing unit 46 builds the 
assembled data frame by using the information con- 

45 tained in Frame Buffer 40. For this, all the data frames of 
a flow are read consecutively. At each address in Frame 
Buffer 40. the next field indicates where the next ele- 
ment is or if K is the last element. For each frame to be 
appended. Assembly Processing unit 46 builds the 

50 assembly header and stores it followed by the data of 
the frame in First In - First Out buffer 48 until all frames 
are processed. Then, the main Protocol Header is built 
and transmitted over the backbone, the contents of 
FIFO 48 being transmitted just after rt. 

55 [0021 ] As illustrated In Fig. 4. each address location 
in Table 38 contains the following f ields : 

Total Size is a variable value representing the total 



4 



7 



EP1 032 165 A1 



8 



number of bytes each time a frame is appended in 
the assembled data frame. This total size is limited 
by the backbone MTU which depends upon the 
buffer size of the backbone nodes. Thus, this buffer 
size can be determined by the bit error rate. Gener- 5 
ally, this backbone MTU has a length comprised 
between 2k bytes and 8k bytes. 
Timer is a time counter which Is decremented from 
a predetermined value to zero. Such a predeter- 
mined value Is required insofar as the time between 10 
two frames of a same flow is unknown and unpre- 
dictable. It would be possible that the time between 
the frames to be assembled be too important for the 
type of data In the flow. With such a timer, the time 
between the first frame and the last frame to be i5 
assembled may never overcome the predetermined 
time set in Table 38 at the beginning of the assem- 
bling process. 

Origin is the address of the first frame to be assem- 
bled w^ich has been stored in Frame Buffer 40. 20 
This value is set when receiving the first frame and 
remains unchanged to be communicated to Assem- 
bly Processing unit 46 in order to know the location 
of the first frame in Frame Buffer 40. 
Buffer Address is the address of the next location in 2S 
Frame Buffer 40 to store the contents of a new 
frame of a flow to be appended in the assembled 
frame. Therefore, this value is replaced with a new 
one by FREEL 42 each time a frame is identified. 

30 

[0022] As illustrated in Fig. 5, each address location 
in Frame Buffer 40 contains the following fields : 

Next Buffer is the address of the location wherein 
the next frame of the flow is to be stored. For each 3S 
frame, the value of this field corresponds to the cur- 
rent value of Buffer Address in Table 38. 
Data Size is the size of the data field in the frame. 
Header is the location wherein the header of the 
frame Is stored. Note that the size of the header is 40 
not required as the header Is aligned on the right of 
the header field and all empty left fields are set to 0. 
Data is the location wherein the data of the frame is 
stored. 

45 

[0023] The process used for the identification of a 
new frame by the ingress node is illustrated in Fig. 6. 
When a new frame is received (step 50) by the ingress 
node, its protocol is identified (step 52). Such an identi- 
fication allows to know whether the frame belongs to a so 
flow type which can be assembled. If there is no identi- 
fication, the frame will not be assembled (step 54) and 
the process is ended. When there is identification, 
required protocol processing is made (step 56). Then a 
test is made (step 58) to check whether the size of the ss 
frame is greater than a predetermined limit correspond- 
ing to the MTU used in the backbone. H so, it is not 
worth assembling the frame and the process is ended to 



<< no assembly)) (step 54). If the frame size is less 
than this predetermined limit, the lookup function is per- 
formed (step 60). This function determines whether 
there is already an entry in Table 38 (step 62). Then the 
frame processing will be different according to whether 
it is a new flow (Step 64) or the flow is already known 
(step 66). 

[0024] If the lookup function has determined that 
the frame belongs to a new flow, the processing is 
according to the flow chart illustrated in Fig. 7 
[0025] In reference to Fig.7. when Lookup unit 44 
does not find an existing flow, a new flow has to be 
assigned in Table 38 (step 68) so that the lookup func- 
tion points to this flow each time a frame belonging to 
that flow is handled. Then, a buffer address in Frame 
Buffer 40 is determined by FREEL 42 so that the frame 
data can be stored in the buffer location corresponding 
to this address (step 70). The size of the data is put at 
the same buffer address in the data size f ieW. Then, the 
header of the new frame corresponding to a master 
header is also stored in the buffer (step 72). As this 
frame is the first frame of a flow, the buffer address is 
stored in the origin field of Table 38 (step 74). For the 
next frame of the same flow, a new frame buffer address 
given by FREEL 42 is stored at the same time in the 
(( buffer address)) field of Table 38 (step 76) and in 
the << next buffer)) field of the current frame buffer 
address (step 78). Such an operation is necessary to 
chain all the frames during the frame assembling. 
[0026] Two additional steps are performed. First, 
the < ( timer ) ) field of Table 38 is set (step 80) according 
to the information provided by Protocol Processing unit 
34 as explained previously. Secondly, the ( < total 
size)) field of Table 38 containing the length of the 
assembled frame during the assembling process is set 
to the length of the first frame (step 82). 
[0027] Referring to step 66 of Fig. 6. the processing 
steps used when the frame received by the ingress 
node belongs to a known flow are represented by the 
flow chart of Fig. 8. First, the size of the frame is added 
to the value contained in the < < total size ) ) field of Table 
38 (step 84) and a test is made (step 86) to check 
whether this total size is greater than a predetermined 
limit which is generally the MTU enabled by the back- 
bone. Note that, inasmuch as the assembly headers 
included in the assembled frame are shorter than the 
protocol headers of the segmented frames, the size of 
the assembled frame is less than the total size of the 
assembled frame. Such an approximation enables to 
transmit over the backbone assembled frames the 
length of which is less than the authorized MTU. How- 
ever, it would be possible to compute a < < total 
size)) corresponding to the exact length of the assem- 
bled data frame taking the exact size of the assemtrfy 
headers into account. 

[0028] If the < < total size ) ) value is greater than the 
predetermined limit meaning that the preceding total 
size is equal to or just below the limit, the current flow is 
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deleted in Table 38 while the pointer value of Lookup 
unit 44 is also deleted (step 88). Then, the process goes 
to the assembly of the segmented frames by Assembly 
Processing unit 46 as described later (step 90). 
[0029] If the total size value is less than the prede- 
termined limit, the frame is stored at the butler address 
given by the < < buffer address)) field of Table 38 (step 
92) while the data size is stored in the data size field at 
this address. Then, a differential header with respect to 
the protocol header of the first frame Is built and stored 
in the header field of the frame butter (step 94). It must 
be noted that it is not necessary to store the length ot 
this differential header since this one always includes £ 
first byte different from 0. 

[0030] At this point, the process of Fig. 8 is identical 
to the process of Fig.7 when there is no existing flow. 
For the next frame of the same flow, a new frame buffer 
address given by FREEL 42 Is stored at the same time 
in the ( < buffer address ) ) field of Table 38 (step 96) and 
in the << next buffer)) field of the current frame buffer 
address (step 98). 

[0031] Finally, the last step of the process is to 
update the < ( timer)) field of Table 38 (step 100) if nec- 
essary. This operation is required when the current 
frame timer is below the value of the << timer)) field. 
Such an event does not occur very often insofar as all 
the frames of a flow have generally the same latency/jit- 
ter and priority settings. 

[0032] It must be noted that the value of the ( < timer 
) ) fields of Table 38 are regularly decremented, accord- 
ing to the process represented In Fig.9. The process 
starts when a master timer of the ingress node (erther 
integrated in Frame Processing unit 36 or external) 
expires (step 1 02). Assuming that n flows are processed 
and iderttif ied in Table 38, a variable n is set to 1 (step 
1 04). Note that there are several ways to have the list of 
existing flows, but the best way consists in scanning line 
by line the contents of Table 38. Only addresses with 
non-zero fields of <( total size)). << timer)) and 
< < origin)) are taken into account. Checking only erther 
<< total size)) field or << origin)) field is in fact neces- 
sary. 

[0033] The timer value is decremented (step 106) 
on a regular basis, for example every m milliseconds 
with m being from 1 to 9. Then, a test is made (step 108) 
to check whether n has reached a value N+1 with N 
being the maximum number of flows in Table 38. If so, 
the process returns waiting for master timer expiration. 
If n ^ N a test is made (step 1 10) to check whether the 
timer value is equal to 0. If so, this means that frame 
assembling may be started for flow n (step 112) as 
described hereafter Then, the flow n is deleted in Table 
38 (step 1 14). If the timer value is not yet equal to 0, var- 
iable n is incremented to n+1 (step 1 1 6) and the process 
loops to step 1 06 to perform processing of timer n+1 . 
[0034] The frame assembling made by Assembly 
Processing unit 46 is now described in reference to Fig. 
10. First, variables CRCF representing final checksum 



computed on the assembled frame and LEN represent- 
ing the length of the assembled frame are initiated (step 
1 18). Then, Assembly Processing unit 46 gets the value 
of the <( origin)) field in Table 38 (step 120). Assembly 
5 processing unit is able to perform the assembling using 
only the information from Frame Buffer 40 starting with 
the first frame addressed by the value of the 
(( origin)) field (122). 

[0035] For each assembled part of the assembled 

10 frame correspording to each frame, the first step con- 
sists in building the assembly header (step 124) which 
is generally simpler for the first frame since there is no 
differential Header. Once the assembly header has 
been built, the assembled part including the assembly 

15 header and the data is stored FIFO 48 (step 126). Then, 
variables CRCF and LEN are updated according to the 
data stored in FIFO 48 (step 128), and the contents of 
Frame Buffer 40 and Table 38 corresponding to the 
processed frame are cleared (step 130). 

20 [0036] Then, a test is made to check whether there 
is a ( < next buffer ) ) field different from zero (step 132). 
If it is the case, the next frame read from the frame 
buffer (step 134) and the loop comes back to the begin- 
ning of the assembling process (step 124). 

25 [0037] \Nhen <( next buffer)) field in the frame 
buffer does not contain any address, this means that the 
frame which has just been processed is the last one. In 
such a case, the main protocol header of the assembled 
frame is built using the values of variables CRCF and 

30 LEN updated at each frame being processed (step 
136). Then, the main protocol header is transmitted 
(step 138) followed by the contents of FIFO 48 (step 
140) which contains all the assembled parts of the 
assemlDled frame. 

35 [0038] When the assembled data frame Is received 
by the egress node, it is de-assembled using a device 
represented in Fig. 1 1 . First, the assembled data frame 
is received by Protocol Processing unit 142 wherein the 
protocol header is identified in order to recognize an 

40 assembled data frame and a split is performed between 
header and data fields. The main protocol header and 
the assembly headers are sent to Header Processing 
unit 144 whereas the data fields are sent to Data Han- 
dling unit 146. Each protocol header specific to a frame 

45 vkrfnich has been re-built from the main protocol header 
of the assembled frame and the assembly header are 
stored in Frame Buffer 148 at an address defined by a 
pointer whereas the corresponding data are transferred 
from Data Handling unit 146 to frame buffer 148 in the 
50 same location as the protocol header. Note that the pro- 
tocol header of each frame is re-built by Header 
Processing 144 by using the CRC and Length of the 
data field on line 150 from Data Handling unit 146. 
[0039] In reference to Fig. 12, the process used in 
55 the egress node for de-assembling the assembled data 
frames is now described. When a new frame is 
received, the protocol is first identified (step 152) in 
order to determine whether the frame is an assembled 
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data frame or not (step 154). If it is not an assembled 
frame, there is no de-assembling (step 156) and the 
frame is transmitted as such. If it is an assembled frame, 
a variable n is set to 1 (step 158), the protocol header of 
the assembled frame is transmitted to Header Process- e 
ing unit 144 (step 160) and the first assembly header is 
also transmitted to Header Processing unit 144 (step 
1 62) whereas the corresponding data are transmitted to 
Data Handling unit 146 (step 164). 

[0040] Then, the protocol header of the frame is re- io 
built (step 166) by Header Processing unit 144 using the 
CRC and the data length provided by Data HarxJIing 
unit 146 and the differential header of the assembled 
part. After this, a test is made to check whether the 
assembled pad which has been processed is the last it 
one of the assembled frame (step 168). If not, variable n 
Is incremented to n+1 (step 170) and the process loops 
to the processing of the next assembled pad of the 
assembled frame (step 162). 

[0041] K there is no more assembled part to be 20 
processed, a final CRC checking is performed to_vali- 
date the segmented frames before resending them. For 
this, the CRC of the assembled data frame is computed 
(step 172). The computed CRC is compared to the CRC 
value received in the assembled frame header (step 25 
174). If the comparison is positive, there is no problem 
and the segmented frames are transmitted with their 
valid CRC (step 1 76). But. if the computed CRC is differ- 
ent from the received CRC, the frames are sent with a 
bad CRC (step 1 78). As a matter of fact, without adding 30 
a specific CRC or checksum field in each assembly 
header (as proposed optionally) corresponding to the 
CRC or checksum of the assembled frame, there is no 
method to know which frame is corrupted when a failure 
occurred in the assembled frame received by the egress 35 
node, either because one or several bits have been 
inverted, or because the CRC or checksum value of the 
frame has been changed. It must be noted that rt is bet- 
ter to send the corrupted frame in order to ask for a retry 
to the sender than to abort the frame transmission as 4c 
the communication timer may take more time to expire 
than the time to receive and process the corrupted 
frame. 

Claims 4S 

1 . Method of transmitting data frames from a sending 
unit (10) to a receiving unit (12) in a data transmis- 
sion network comprising at least a backbone (14) 
wherein the data are transmitted over high speed so 
links enabling long Maximum Transmission Units 
(I^TU) between an ingress node (18) connected to 
said sending unit by a first access link (16) and an 
egress node (22) connected to said receiving node 
by a second access link (20). with at least one of 5t 
the first and second access links being a low speed 
access link requiring the data frames to be seg- 
mented into short MTUs between said sending unit 
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and said ingress node and between said egress 
node and said receiving unit ; 

said method being characterized in that. 

a plurality of consecutive segmented data 
frames (28) belonging to the same flow of 
data transmitted from said sending unit to 
said ingress node are assembled by said 
ingress node into an assembled data 
frame (30) con^esponding to said long 
IVITU. 

said assembled data frame is transmitted over 
said backbone from said ingress node to said 
egress node at a high speed authorized by said 
backbone links, and 

said assembled data frame is de-assembled 
into consecutive segmented data frames (32) 
corresponding to said short MTUs by said 
egress node before being transmitted to said 
receiving unit. 

2. Method according to claim 1 , wherein said assem- 
bled frame (30) includes a plurality of assembled 
parts wherein each assembled part is composed of 
a data field containing the data of the correspond- 
ing frame of said plurality of consecutive seg- 
mented data frames (28) arKi of an assembly 
header containing at least the length of said assem- 
bled part, said plurality of assembled parts being 
preceded by a main protocol header containing the 
same protocol information as the protocol headers 
of said segmented data frames and new informa- 
tion relating to said assembled frame (30). 

3. Method according to daim 2, wherein the assembly 
header of each assembled part is a differential 
header with respect to said main protocol header 
including one position field giving the position of the 
first byte different from said main protocol header, 
one length field giving the number of consecutive 
bytes different from said main protocol header and 
all the consecutive different bytes identified by said 
position and length fields. 

4. Method according to claim 2 or 3, wherein said plu- 
rality of consecutive data frames belonging to the 
same flow of data includes as many frames as nec- 
essary to have a total size of all these frames equal 
to or just below a predetermined limit correspond- 
ing to said long MTU. 

5. Method according to any one of claims 2 to 4. 
wherein the step of assembling a plurality of con- 
secutive data frames belonging to the same flow of 
data includes the step of looking up a table (38) to 
check whether there is an entry in said table corre- 
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spending to said flow of data. 

6. Method according to claim 5, wherein said entry in 
said table (38) is defined when the first frame of 
said flow of data is received by said ingress node 
(18). 

7. Method according to any one of claims 4 to 6. 
wherein said plurality of consecutive data frames 
belonging to the same flow of data are stored in a 
frame buffer (40) before being assembled into said 
assembled frame when said total size reaches said 
predetermined limit. 

8. Method according to claim 7, wherein each one of 
said plurality of frames is stored in a location of 
said frame buffer (40) which is defined by a 

< < next buffer) ) field in the location of said buffer in 
which is stored the preceding frame of said plurality 
of frames. 

9. Method according to claim 8 wherein each location 
In said frame buffer (40) further includes a field con- 
taining the size of the data of the corresponding 
frame. 

1 0. Method according to claim 7. 8 or 9. wherein said 
entry in said table (38) defining said flow of data fur- 
ther includes an <( origin)) field pointing to the 
address of the location wherein is stored the first 
frame of said plurality of frames stored in said frame 
buffer (40) and a << buffer address)) field pointing 
to the address of the location in said frame buffer in 
which the current frame is to be stored. 

11. Method according to claim 10, wherein said entry In 
said table (38) further includes a <( timer)) field 
defining a time counter which is set at a predeter- 
mined value when the first frame of said plurality of 
frames is received by said ingress node (18) and 
which is regularly decremented until zero, the step 
of assembling said assembled frame being per- 
formed if said predetermined value is reached 
before said total size has a value equal to or just 
below said predetermined limit. 

12. Method according to claim 11, further comprising 
the step of periodically decrementing the 

< < timer ) ) fields in all entries of said table (38) and 
checking whether the value of each decremented 

< < timer ) ) field is zero. 

13. Method according to any one of claims 2 to 12. fur- 
ther comprising the step of identifying the protocol 
of each frame received by said ingress node (18) 
and performing said step of assembling said con- 
secutive segmented frames belonging to the same 
flow of data only if the protocol of the received 



frame is identified. 

14. Method according to any one of claims 2 to 13, 
wherein the step of de-assembling said assembled 

£ data frame in said egress node (22) consists for 

each assembled part of said assembled frame, in 
building the frame header of each segmented 
frame by using said main protocol header and the 
differential header of said assembled part the data 

10 of said segmented frame being the data of said 
asserrbled part. 

15. Data transmission system for transmitting data 
frames from a sending unit (10) to a receiving unit 

7£ (12) and comprising at least a backbone (14) 
wherein the data are transmitted over high speed 
links enabling long Maximum Transmission Units 
(MTU) between an ingress node (18) connected to 
said sending unit by a first access link (16) and an 

20 egress node (22) connected to said receiving node 
by a second access link (20), with at least one of 
the first and secorxj access links being a low speed 
access link requiring the data frames to be seg- 
mented into short MTUs between said sending unit 

26 and said ingress node and between said egress 
node and said receiving unit : 

said system being characterized in that said 
ingress node comprises assembling means 

30 (36, 38, 40. 42, 44, 46, 48) to assemble a plu- 

rality of consecutive segmented data frames 
(28) belonging to the same flow of data trans- 
mitted from said sending unit to said ingress 
node into an assembled data frame (30) corre- 

35 spending to said long MTU. 

16. Data transmission system according to claim 15, 
wherein said assembling means comprise a table 
(38) wherein an entry is allocated to each flow of 

40 data, a frame buffer (40) for storing each seg- 
mented frame of said plurality of frames, a list of 
pointers (42) pointing to the free locations of said 
frame buffers, a lookup unit (44) for looking up said 
table and checking for each received frame whether 

4£ there is a corresponding entry, a frame processing 
unit (36) for processing said received frames and 
storing them in said frame buffer and an assembly 
processing unit (46) associated to a FIFO (48) for 
building said assembled data frame (30). 

50 

17. Data transmission system according to claim 16, 
wherein an entry in said table (38) includes an 
< < origin ) ) field pointing to the address of the loca- 
tion wherein is stored the first frame of said plurality 

5£ of frames stored in said frame buffer (40) and a 
{ < buffer address ) ) field pointing to the address the 
address of the location in said frame buffer in which 
the current frame is to be stored. 
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18. Data transmission system according to claim 17. 
wherein said entry in said table (38) includes a 
< < total size) ) field storing the total size of said con- 
secutive segmented frames of the same flow, said 
segmented frames being processed into said e 
assembled data by said assembly processing unit 
(46) associated with FIFO (48) as soon as the value 

of said < < total size)) field is equal or just below a 
predetermined limit. 

10 

19. Data transmission system according to claim 18, 
wherein said entry in said table (38) further includes 
a << timer)) field defining a time counter which is 
set to a predetermined value when the first frame of 
said plurality of frames is received by said ingress is 
node (18) and which is regularly decremented until 
zero, the step of assembling said assembled frame 
being perlormed if said predetermined value is 
reached before said total size has a value equal to 

or just below said predetermined limit. 20 

20. Data trarismission~s>nstem according to claim 19, 
wherein each location of said frame buffer includes, 
further to the header and the data of the frame, a 

(< next buffer)) field defining the location in said 25 
frame buffer in which the next frame is to be stored 
and a < < data size)) field containing the size of the 
data of the stored frame. 

21- Data transmission system according to any one of 3o 
claims 15 to 20. wherein said assembly processing 
unit builds a main protocol header for said assem- 
bled data frame and a plurality of assembled parts, 
each assembled part including a differential header 
with respect to said main protocol header and the 3S 
data of the corresponding segmented frame, said 
assembled parts being serially stored in said FIFO 
(48) and said assembled parts preceded by said 
main protocol header being serially transmitted 
over said backbone (14) when the last assembled 40 
part of the assembled frame has been stored in 
said FIFIO. 

22. Data transmission system according to any one of 
claims 15 to 21, further comprising a protocol 4S 
processing means for identifying the protocol of the 
frame received by said ingress node (18) and 
processing said frame If necessary before perform- 
ing the assembly of said frame only if the protocol of 

the frame is Identified. so 

23. Data transmission system according to any one of 
claims 15 to 22. wherein said egress node (22) 
comprises de-assembling means comprising 
assembled frame processing (142) for identifying se 
the protocol of the frame received by said egress 
node, a header processing unit (144) for building 

the protocol header of each segmented data frame 



to be transmitted from said egress node to said 
receiving unit, a data handling unit (146) for seg- 
menting the data of said assembled data frame into 
the data fields of said segmented frames and a 
frame buffer (148) for storing each re-built seg- 
mented frame before transmitting it to said receiv- 
ing unit. 
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